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Abstract — The use of multiple frequency shift keying modula- 
tion with permutation codes addresses the problem of permanent 
narrowband noise disturbance in a power line communications 
system. In this paper, we extend this coded modulation scheme 
based on permutation codes to general codes and introduce an 
additional new parameter that more precisely captures a code's 
performance against permanent narrowband noise. As a result, 
we define a new class of codes, namely, equitable symbol weight 
codes, which are optimal with respect to this measure. 

Index Terms — multiple frequency shift key modulation, power 
line communications, narrowband noise, equitable symbol weight 
codes 



1. Introduction 

Power line communications (PLC) is a technology that 
enables the transmission of data over high voltage electric 
power lines. Started in the 1950's in the form of ripple control 
for load and tariff management in power distribution, this low 
bandwidth one-way communication system has evolved to a 
two-way communication system in the 1980's. With the emer- 
gence of the Internet in the 1990's, research into broadband 
PLC gathered pace as a promising technology for Internet 
access and local area networking, since the electrical grid 
infrastructure provides "last mile" connectivity to premises and 
capillarity within premises. Recently, there has been a renewed 
interest in high-speed narrowband PLC due to applications in 
sustainable energy strategies, specifically in smart grids (see 

0-121). 

However, power lines present a difficult communications 
environment and overcoming permanent narrowband distur- 
bance has remained a challenging problem [|6]-||8]. Vinck [jfj] 
addressed this problem by showing that multiple frequency 
shift keying (MFSK) modulation, in conjunction with the use 
of a permutation code having minimum (Hamming) distance 
d, is able to correct up to d— 1 errors due to narrowband noise. 
Since then, more general codes such as constant-composition 
codes, frequency permutation arrays, and injection codes (see 
|9|-[24|) have been considered as possible replacements for 
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permutation codes in PLC. Versfeld et al. [25 1, [26] later intro- 
duced the notion of 'same-symbol weight' (henceforth, termed 
as symbol weight) of a code as a measure of the capability of 
a code in dealing with narrowband noise. They also showed 
empirically that low symbol weight cosets of Reed-Solomon 
codes outperform normal Reed-Solomon codes in the presence 
of narrowband noise and additive white Gaussian noise. Sizes 
of symbol-weight spaces were investigated by Chee et al. l27l 
recently. 

Unfortunately, symbol weight alone is not sufficient to 
capture the performance of a code in dealing with permanent 
narrowband noise. The purpose of the paper is to extend 
the analysis of Vinck's coded modulation scheme based on 
permutation codes (see J6), ll28l Subsection 5.2.4]) to gen- 
eral codes. In the process, we introduce an additional new 
parameter that more precisely captures a code's performance 
against permanent narrowband noise. This parameter is related 
to symbol equity, the uniformity of frequencies of symbols in 
each codeword. Codes designed taking into account this new 
parameter, or equitable symbol weight codes, are shown to 
perform better than general ones. 

The outline of the rest of the paper is as follows. In Section 
3 we introduce the noise model and the criterion under which 
correct decoding can be performed. In particular, we introduce 
a new parameter that captures how well a code can perform 
under narrowband noise. In Section 4 we show that equitable 
symbol weight codes are optimal with respect to this new 
parameter. We present some simulation results in Section 5 to 
compare the performance of equitable symbol weight codes 
with other block codes previously studied in the literature. We 
introduce the basic definitions and notation in the following 
section. 

2. PRELIMINARIES 

We denote the set of integers and positive integers by Z and 
Z>o respectively. 

For integers to, n G Z with to < n, the set {to, to + 
1, . . . , n} is denoted by [to, n]. When n G Z>o, the set [1, n] 
is denoted by [n]. For X a finite set and k G [0, \X\], the set 
of all fc-subsets of X is denoted (,). The collection of all 
subsets of X, or the power set of X, is denoted by 2 X . 

Let T be an index set and £ be a set of symbols. We denote a 
sequence or a vector with index set T by (u t : t G T, Ut G £). 
In contrast, we denote a multiset by angled brackets, that 
is, (u t : t G T). For the latter, when more convenient, the 



exponential notation 



■ u ™ ) is used to describe a 



multiset with exactly ti elements u,, i G [n]. 
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When E| = q, a q-ary code C of length n over the alphabet 
E is a subset of E n . Elements of C are called codewords. The 
size of C is the number of codewords in C. For i G [n], the 
ith coordinate of a codeword u is denoted by u^. 

A. Symbol weight 

Let y e S™. For er € S, w a (u) is the number of times the 
symbol a appears among the coordinates of u, that is, 

Wcr(u) = \{i G [n] : u 4 = er}|. 

The symbol weight of u is 

swt(u) = maxw CT (u). 

A code has bounded symbol weight r if the maximum 
symbol weight of all its codewords is r. A code C has constant 
symbol weight r if all its codewords have symbol weight 
exactly r. Note that for any u G E", we have swt(u) > \n/q~\. 
A code has minimum symbol weight if it has constant symbol 
weight \n/q\. 

An element u G E" is said to have equitable symbol weight 
if Wo-(u) G {|/i/c/J, |"n/g]} for all er G E. If all the codewords 
of C have equitable symbol weight, then the code C is called 
an equitable symbol weight code. Note that every equitable 
symbol weight code is also a minimum symbol weight code. 

B. Composition and Partition 

The composition of u G E" is the sequence (w a (u) : 
er G E), and the partition of u is the multiset (w a (u) : er G E). 

Fix a multiset of nonnegative numbers (c a : er G E) such 
that X)ct(E£ c ct = n. A code C is a constant composition code 
with composition (c a : a G E) if all words in C have 
composition (c a : a G E). Similarly, a code C is a constant 
partition code with partition (c a : er G E) if all words in C 
have partition (c CT : er G E). 

Clearly, a constant composition code is necessarily a con- 
stant partition code. The example below demonstrates that the 
converse is not true. 

Example 2.1. The code {(1, 2, 3), (2, 3, 4), (3, 4, 1), (4, 1, 2)} 
is a constant partition code with partition (1 3 0), but the words 
have different compositions. 

Furthermore, we show that an equitable symbol weight 
code is necessarily a constant partition code with minimum 
symbol weight. This follows from the next lemma that states 
that for any u G E" having equitable symbol weight, the 
number of symbols occurring with frequency \n/q~\ in u is 
uniquely determined. Hence, the frequencies of symbols in an 
equitable symbol weight codeword is as uniformly distributed 
as possible and the partition of the codeword is fixed. 

Lemma 2.1. Let u G E™, r = \n/q], and t = qr — n. If u has 
equitable symbol weight, then u has partition (r q ~ f (r — 

Proof: Let x = |{cr G E : w a (u) = r}\ and y — |{cr G 
E : w a (u) = r — 1}|. Then the following equations hold: 

x + y = q, 
rx + (r ~ l)y = n. 



Solving this set of equations gives the lemma. ■ 

Using the above notations, we define classes of codes which 
have been studied in PLC applications. Suppose q\n, then 
a frequency permutation array (FPA) is a constant partition 
code (and also a constant composition code) with partition 
((n/q) q ). Suppose n < q, then an injection code is a constant 
partition code with partition (1"0 9 ~™). In the case where 
n = q, both definitions collapse to give the definition of a 
permutation code. In fact, these classes of codes are special 
instances of equitable symbol weight codes and the relations 
are summarized in Figure Q] 




Fig. 1 . Generalizations of Permutation Codes 



C. Hamming Distance 

Consider the space E" with the distances between words 
measured in terms of Hamming distance. A c/-ary code of 
length n and distance d is called an (n,d) q -code, while a q- 
ary code of length n having bounded symbol weight r and 
distance d is called an (n, d, r) q -symbol weight code, and a 
q-aiy equitable symbol weight code of length n and distance 
d is called an (n, d) q -equitable symbol weight code. 

3. Correcting Noise with MFSK Modulation 

In coded modulation for power line communications a 
c/-ary code of length n is used, whose symbols are modulated 
using q-aiy MFSK. The receiver demodulates the received 
signal using an envelope detector to obtain an output, which 
is then decoded by a decoder. 
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Four detector/decoder combinations are possible: classical, 
modified classical, hard-decision threshold, and soft-decision 
threshold (see ||28l for details). A soft-decision threshold 
detector/decoder requires exact channel state knowledge and is 
therefore not useful if we do not have channel state knowledge. 
Henceforth, we consider the hard-decision threshold detec- 
tor/decoder here, since it contains more information about 
the received signal compared to the classical and modified 
classical ones. We note that in the case of the hard-decision 
threshold detector/decoder, the decoder used is a minimum 
distance decoder. 

Let C be an (ro,d) g -code over alphabet £, and let u = 
(ui, . . . , u„) be a codeword transmitted over the PLC channel 
where the symbol Uj is transmitted at discrete time instance 
i for i € [ra]. The received signal (which may contain 
errors caused by noise) is demodulated to give an output 
v = (vi, V2, . . . , v n ) G (2 s ) . Note that each Vj is a subset of 
E. The errors that arise from the different types of noises in 
the channel (see ||28l pp. 222-223]) have the following effects 
on the output of the detector. 

(i) A narrowband noise introduces a symbol at several con- 
secutive time instances of the transmitted signals. The 
narrowband noise affects only a part of the transmission 
that occurs at time instances from i = 1 to i = n. 
Hence, a narrowband noise of duration / affects up to 
I consecutive positions in the time instances from i = 1 
to i = n, depending on whether the noise started prior or 
during the current transmission. 

Let 1 < e < q and I G Z>o- If e narrowband noise 
errors of duration I occur, then there is a set Y G ( ) of 
e symbols and e corresponding starting instances \i a G 
[—oo, n] : a G Y} such that for a G Y, 

a G Vi for i G [v, i a + 1 — 1] H [n], 

where [i a , i a + I — 1] n [n] is nonempty. 

(ii) A signal fading error results in the absence of a symbol 
in the received signal. Let 1 < e < q. If e signal fading 
errors occur, then there are e symbols, none of which 
appears in any Vj, that is, (U" =1 Vi) n Y — for some 

re®. 

(iii) Impulse noise results in the entire set of symbols being 
received at a certain time instance. Let 1 < e < n. If e 
impulse noise errors occur, then there is a set n G ('"') 
of e positions such that = £ for all i e II. 

(iv) An insertion error results in an unwanted symbol in the 
received signal. Let 1 < e < n(q — 1). If e insertion 
errors occur, then there is a set f2 G ( e xS ) such that 
for each (i, a) G ft, v, contains a and a / 

(v) A deletion error results in the absence of a transmitted 
symbol in the received signal. Let 1 < e < n. If e deletion 
errors occur, then there is a set n G ('"') of e positions 
such that Vi does not contain u; for all i e II. 

Both insertion and deletion errors are due to background noise. 

Example 3.1. Suppose u = (1,2,3,4). 
(i) Narrowband noise can start prior or during the transmis- 
sion of u. A narrowband noise error of duration 4 at 



symbol 1 starting at time instance i = — 1 results in de- 
tector output v = ({1}, {1, 2}, {3}, {4}), while the same 
narrowband noise error starting at time instance i = 3 
results in detector output v = ({1}, {2}, {1, 3}, {1, 4}). 
(ii) The same detector output can arise from different com- 
binations of error types. A signal fading error of symbol 
1 and a deletion error at position 1 would each result in 
the same detector output of v = (0, {2}, {3}, {4}). 

For u G E" and v G (2 s )", defined 

d(u,v) = \{i : Ui £ Vi}|. 

We also extend the definition of distance so that for C C 
E", we have d(C,v) = min ueC d(u, v). Given v G (2 s )", a 
minimum distance decoder (for a code C) outputs a codeword 
u G C which has the smallest distance to v, that is, a minimum 
distance decoder returns an element of 

argmin d(u,v) := {u G C : ef(u,v) < d(u',v) Vu' G C}. (1) 

uGC 

Below, we study the conditions under which a minimum 
distance decoder outputs the correct codeword, that is, when 
arg min d(u, v) = {u}. This is equivalent to saying that the de- 

u£C 

coder correctly outputs u if and only if d(C\ {u}, v) > d(u, v). 

Let d! = d(C \ {u},u). Since C has distance d, we have 
d! > d. Observe the following: 

• Let 1 < e < n. If e impulse noise errors occur, then 

d(u,v)=0 and d(C \ {u}, v) > d' - e. 

• Let l<e<n(g— 1). Ife insertion errors occur, then 

d(u,v)=0 and d(C \ {u}, v) > d' - e. 

• Let 1 < e < n. If e deletion errors occur, then 

d(u,v)=e and d(C \ {u}, v) > d' . 

For errors due to narrowband noise, we define the following 
quantity for r G 2 s , I G Z >0 , c G C, 

E(Y;l,c) — max \{i : i £ [i a ,i a + I — 1] Pi [n], Ci = a}\ 

(iv £ [ — oo,n] :<t£V) 

The quantity E(Y; I, c) measures the maximum number of 
coordinates that can be affected by narrowband noise of 
duration I at symbols in Y. 

Let L C Z>o- We consider the following quantity as a 
function in e, 

E{L,C) : [q] -y [n], 

E(e;L,C)= max E(Y;l,c), 
re(g), i£L, cec 

then E(e;L,C) measures the maximum number of coordi- 
nates, over all codewords in C, that can be affected by e 
narrowband noise of duration I G L. 

The following lemma states that it suffices to consider the 
maximum duration when determining the performance of a 
code in a PLC. 

'Identify c e S" with ({ci}, {c 2 }, . . . , {c n }) £ (2 s )™, so that d(u,c) 
gives the Hamming distance of u and c. 
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Lemma 3.1. Let C is a g-ary code of length n. Consider 
L C Z>o and define n' = min{n, maxi}. Then 

E(L,C) = E({n'},C). 

Proof: Let I' = maxL and fix I G L and e G [q]. 
Observe that since 1] C 1] fori G [— oo, n], 

£(T; Z, c) < E(T; V, c) for c G C, T G 2 r . 

Hence, £(e; {£},£) < £(e;{Z'},C) and so, E{e;L,C) < 
E(e;{l'},C). 

In addition, since [i, i + 1 — 1] PI [n] C [n] for i G [— oo, n], 

S(r ; /, c) < S(r; n, c) for c G C, T G 2 r . 

Similar argument shows that E(e; L,C) < E(e; {n},C). Since 
I' G L, we have E(e;L,C) > E(e;{l'},C) and the lemma 
follows. ■ 

The following is now immediate. 

Corollary 3.1. LetC is a q-ary code of length n. For L C Z>o, 

E{e;L,C) < E{e;{n},C) for all e G [<?]. 

Therefore, E(L,C), which measures the maximum effect of 
narrowband noise on codewords, is maximized when L = {n}. 
Henceforth, we assume that only narrowband noise of duration 
n occurs and write E(e;C) and E(C) in lieu of E(e; {n},C) 
and E({n},C), respectively. 

Recall that d! = d(C \ {u}, u). The following is now 
immediate: 

• Let 1 < e < q. If e narrowband noise errors occur, then 

d(u,v)=0 and d(C \ {u}, v) > d! - E(e; C). 

• Let 1 < e < q. If e signal fading errors occur, then 

d(u,v) < E(e;C) and d(C \ {u}, v) > d! . 

Hence, if we denote by epj, ep, eiMP, en\is, and eoEL the number 
of errors due to narrowband noise, signal fading, impulse 
noise, insertion, and deletion, respectively, we have 

d(u,v) < e DEL + E(e F ;C), 
d(C \ {u}, v) > df - eiMP - eiNs - S(e N ;C). 

Now, 

d(u,v)-d(C\{u},v) 

< (cdel + E(e F ; C)) - {d! - e ]MP - e m s - E(e N ;C)) 

< cdel + eiMP + eiNS + E(e F ; , C) + E(e N ;C) - d! . (2) 
Under the condition 

eDEL + eiMP + e^s + E(e f ; C) + E(e N ; C) < d, 

the inequality (fJJ reduces to d(u,v) < d(C \ {u},v), which 
implies correct decoding. 
On the other hand, if 

eDEL + eiMP + e^s + E(e f ; C) + E(e N ;C) > d, 

say e^p = d, and u,w G C is such that d(u,w) = d (since C 
has distance d, u, w must exist), then d' = d(C \ {u}, u) = d, 
and we have d(u, v) — d(C \ {u}, v) < d — d! = 0. In this case, 



the correctness of the decoder output cannot be guaranteed. 
We therefore have the following theorem. 

Theorem 3.1. Let C be a (n,d) g -code over alphabet S. Let 
eDEL, eiMP, eiNs G [n], epj,eF G [g]. Then C is able to correct 
eN narrowband noise errors, ep signal fading errors, eiMP 
impulse noise errors, eiNs insertion errors, and epEL deletion 
errors if and only if 

eDEL + eiMP + e^s + E(e f ; C) + E(e N ;C) < d. 

Therefore, the parameters n, q, d, and r (symbol weight) of 
a code are insufficient to characterize the total error-correcting 
capability of a code in a PLC system, since E(C) cannot 
be specified by n, q, d, and r alone. We now introduce an 
additional new parameter that together with n, q, and d, more 
precisely captures the error-correcting capability of a code for 
PLC. 

Definition 3.1. Let C be a code of distance d. The narrowband 
noise error-correcting capability of C is 

c(C) = min{e : E(e;C) > d}. 

From Theorem 13.11 we infer that a code C can correct up 
to c(C) — 1 narrowband noise errors. In general, for codes C 
with bounded symbol weight r, we have \d/r\ < c(C) < 
min{d, q}. However, the gap between the upper and lower 
bounds can be large. Furthermore, the lower bound can be 
attained, giving codes of low resilience against narrowband 
noise, as is shown in the following example. 

Example 3.2. The code 

C = {(1,...,1, 2, 3,4... q), 0^2,1,3,4... q)} 

r times r times 

is a {q + r — 1, r + 1, r) g -symbol weight code with narrowband 
noise error-correcting capability c(C) = \d/r~\ = 2. 

In the next section, we provide a tight upper bound for c(C) 
and demonstrate that equitable symbol weight codes attain this 
upper bound. 

4. E(C) and Equitable Symbol Weight Codes 

In general, for a PLC system, narrowband noise may occur 
with different durations. However, because of the result in 
Lemma 13.11 in the rest of this section we consider only 
narrowband noise of duration n for analysis. In the rest of 
the section, we then demonstrate the optimality of equitable 
symbol weight codes with respect to parameter E{C). 

A. Relation with Symbol Weight and Partition 

Symbol weight provides an estimate for E(C). Specifically, 
If C is a code of length n with bounded symbol weight r, then 
E(l; C) = r, and E(e; C) > min{n, r + e — 1} for e > 1. 

On the other hand, if C is a constant partition code with 
partition (c a : a G £}, E(C) can be determined precisely. 
Assume S = [q] and c\ > C2 > ■ ■ ■ > c q , then 

e 

E(e;C) =^2^ for all e G [q]. 

4=1 
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Further, suppose that C is an equitable symbol weight code. 



Then from Lemma |2~T1 C has constant partition (r 
where r = [n/g] and t = qr — n. Hence, 



q-tl 



E(e;C) 



r(q-t) + (e-q + t)(r-l), 



if e < q - 1, 
otherwise. 



B. Importance of Symbol Equity 

For c(C) to be large, E(C) must be growing slowly as a 
fuction for e. We seek codes C for which E(C) is growing as 
slowly as possible. Fix n, g, and let T n ^ q be the (finite) family 
of functions 

F n ,q = {E(C) : C is a g-ary code of length n}. 

If f £ J- n .q, then / is a monotone increasing function with 
/(g) = n. We say that / -< g if 

there exists e' G [g] with /(e) = g(e) for e < e' — 1, 

and /(e') < <?(e'). (3) 

Define the total order ^ on .F ra . g so that / < g if either 
/( e ) = 5( e ) for a11 e G [9] or } < g. 

The following proposition states that the total order <, in 
some sense, orders codes of same length and alphabet size in 
accordance to their capabilities in a PLC system. 

Proposition 4.1. Let C and C be (77, d) 9 -codes. Suppose 
E(C) -< E(C) with e' satisfying equation ©. UE(e';C) < d, 
then there exists a set of errors that C is able to correct but C 
is unable to correct. 

Proof: Consider e' narrowband noise errors of duration 
77 and d — E(e'; C) — 1 impulse errors. Then E(e'; C) + (d — 
E(e'; C) - 1) < d, but E(e'; C) + (d- E(e'; C) - 1) > d. The 
proposition then follows from Theorem 13.11 ■ 

Hence we seek the least element in JF n , q with respect to the 
total order 

Proposition 4.2. Let /* : [q] — > [n] be defined by 



fnje) 



re, if 1 < e < q — t, 

r(q — t) + (e — q + t)(r — 1), otherwise, 



where r = [71/(7] an d t = qr — n. Then /* is the unique 
least element in T n . q with respect to the total order <. 

Proof: Since < is total, it suffices to establish that fnqd? 
f for all / G J"„, 9 , and that / * q e T n , q . 

Let / = E(C) G J>i,g, where C is a g-ary code of length 
77 over the alphabet [q\. Let u G C. By permuting symbols 
if necessary, we may assume that wi(u) > 7/72(11) > •■• > 
w q (u). We show that for all e 6 [q], 



w»(u) > /^,„(e). 



(4) 



This would then imply E(e;C) > fn. q { e ) for all e 6 [g], and 
consequently />:/*,,. 



Suppose on the contrary that X)i=i u 'i( u ) < fnq( e ) f° r 
some e G [g]. If e < g — t, then we have Y^i=i w i( u ) < re 
and r — 1 > 7x> e (u) > Wj(u) for j > e + 1. Hence, 
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i=l 



Wi(u) < re + (q — e)(r — 1) = qr — q + e < qr — t 



a contradiction. 

Similarly, when e > (7 — t, we have 53i=i w i( u ) < r (9 — 
t) + (e—q+t)(r—l) and r— 1 > ?/J e (u) > Wj(u) for j > e+1. 
Hence, 



< r(q -t) + (e-q + t)(r - 1) + (g - e)(r - 1) 
= qr — t = 77, 

also a contradiction. 

The proposition then follows by noting that f* q G J~ ns , 
since E(C) = f* „ when C is a g-ary equitable symbol weight 
code of length 77. ■ 

Corollary 4.1. C is a g-ary equitable symbol weight code of 
length 77 if and only if E{C) = f* 

Proof: If C is a q-ary equitable symbol weight code of 
length 77, we have already determined that E(C) = f* q . 
Hence, it only remains to show that E(C) = f* q implies C is 
a g-ary equitable symbol weight code of length 77. Let u G C 
and we follow the notations in the proof of Proposition 14.21 
Equality holds in the inequation © if and only if Wi(u) = r 
for 1 < i < q — t and Wi(u) = r — 1, otherwise. That is, u 
has equitable symbol weight. Hence, C is an equitable symbol 
weight code. ■ 

It follows that an equitable symbol weight code C gives 
E(C) of the slowest growth rate. From Proposition 14.1 J this is 
the desired condition for correcting as many narrowband noise 
and signal fading errors as possible. 

We end this section with a tight upper bound on c(C). 

Corollary 4.2. Let C be an (77, c?) g -code. Then 

c(C)<min{e:/;,(e)>(l}, 

and equality is achieved when C is an equitable symbol weight 
code. 

Proof: Let d — min{e : /* (e) > d}. Observe that 

E(d;C)>f: >q (d)>d. 

Hence, by minimality of c(C), we have c(C) < d . The second 
part of the statement follows from Corollary 14.11 ■ 

The results in this section establish that an equitable symbol 
weight code has the best narrowband noise and signal fading 
error-correcting capability, among codes of the same distance 
and symbol weight. 
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5. Simulation Results 

In this section, we observe via simulations the performance 
of equitable symbol weight codes in the presence of narrow- 
band noise. 

The setup is as follows. We transmit with a code of length 
n over alphabet E. Let p be a real number between and 1 
and L = {bn : b G [10]}. We simulate a PLC channel with 
the following characteristics: 

(i) for each a G E, a narrowband noise erroJl of duration 
I G L occurs at symbol a with probability p, 

(ii) for each a G E, a signal fading error occurs at symbol a 
with probability 0.05, 

(iii) for each i G [n], an impulse noise error occurs at 
coordinate i with probability 0.05, and 

(iv) for each (ct, i) G E x [n] , an insertion/deletion error occurs 
at symbol a and coordinate i with probability 0.05. 

These errors occur independently. 

We choose 10 5 random codewords (with repetition) from 
each code to transmit through the simulated PLC channel. At 
the receiver, we decode the detector output v to the codeword 
u' using the minimum distance decoder defined in equation 
([1). The number of symbols in error is then d(u' , u) and the 
symbol error rate is the ratio of the total number of symbols 
in error to the total number of symbols transmitted. 

Decoding with narrowband noise detection: Versfeld et al. 
1 25 1, 1 26] introduced a method to detect narrowband noise 
in order to enhance the error correction capability of the 
detector introduced in Section [3] when used with bounded 
distance decoding. Based on the energy metrics obtained at 
each time slot for each frequency, they first determine the 
presence of narrowband interference and if so, the metrics 
of the corresponding frequency are set to zero. Depending 
on the detector/decoder combination, a signal is sent to the 
decoder. Specifically, consider narrowband noise detection 
with the use of a (n, d, r)-symbol weight code. If the num- 
ber of time instances in which a particular symbol appears, 
exceeds [(n + r)/2\, the particular symbol is removed from 
the coordinates in which it occurs. We describe an algorithm 
to detect and remove narrowband noise in Figure |2] 



Input: Detector Output, v G (2 s )" 


Output: Modified v G (2 E )™ 


T 


<- 


L(n + r)/2j; 


for a G E do 




if \{i : a G v,} > t then 






for i G [n] do 






| <- \i { \ {a} 






end 




end 


end 




Fig. 2 


Narrowband noise detection with a (n, d, r)-symbol weight code 



2 The choice of L is similar to that of the narrowband noise model in the 
setup of Verfeld et al. (231. (26l. 



A. Minimum Symbol Weight Codes 

We exhibit the difference in performance between equitable 
symbol weight codes and (non-equitable) minimum symbol 
weight codes. Specifically, we consider the codes of various 
lengths and relative distances in Table [I] 

The results of the simulation are displayed in Fig. [3] 
We detect the presence of narrowband noise0 using the 
algorithm given in Fig. [2] in the simulations denoted by 
solid lines and labelled by "(NB)". The similarly colored 
dashed lines denote simulations without narrowband noise 
detection. From the results, observe that ESW(25, 24, 2) 17 and 
ESW(11, 6, 2)io achieve lower symbol error rates compared to 
MSW(25, 24, 2)17 and MSW(11, 6, 2) w , respectively. 

B. Cosets and Subcodes of Reed-Solomon Codes 

Versfeld et al. ||25l , 11261 showed empirically that using 
narrowband detection, low symbol weight cosets of Reed- 
Solomon codes outperform normal Reed-Solomon codes in 
the presence of narrowband noise and additive white Gaussian 
noise. We continue this investigation and observe the differ- 
ence in performance between equitable symbol weight codes 
and low symbol weight cosets of Reed-Solomon codes. In 
addition, we consider subcodes of Reed-Solomon codes with 
low symbol weight. 

Specifically, we consider the codes in TableHIl See [25|, [26| 
for the construction of Reed-Solomon coset codes, denoted 
by RSC. The codes denoted by RSS are subcodes of Reed- 
Solomon codes. They are obtained by expurgation of a Reed- 
Solomon code and retaining only the codewords with low 
symbol weight. 

We note that it is not possible for equitable symbol weight 
codes and Reed-Solomon coset codes of the same minimum 
distance and length over the same alphabet to be of the same 
size. Therefore, for each Reed-Solomon coset codes, we make 
comparisons with an equitable symbol weight code of a larger 
size, albeit with a smaller distance. However, these equitable 
symbol weight codes have larger narrowband noise error- 
correcting capabilities. In addition, we make comparisons with 
subcodes of Reed-Solomon codes with parameters as close as 
possible to the corresponding equitable symbol weight codes. 
In particular, we ensure that the subcodes and the equitable 
symbol weight codes have the same size. 

The results of the simulation are displayed in Fig. [4] where 
we adopt similar conventions as in Fig. [3] and we make the 
following observations. 

(i) While narrowband noise detection in general improves 
the performance of codes in PLC, it has negligible 
effect on the performance of equitable symbol weight 
codes. A natural question is if there is another parameter 
that measures this improvement and if this parameter is 
related to symbol equity. 

(ii) Equitable symbol weight codes perform better at higher 
narrowband noise probabilities while the Reed-Solomon 

3 As discussed in Section [3] after narrowband noise detection, the multival- 
ued output is given directly to a minimum distance decoder. This deviation 
from the setup by Versfeld et al. (where envelope detection and Viterbi 
threshold ratio test is applied prior to decoding) means that the results are 
independent of the choice of demodulation rule. 
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TABLE I 

Comparison of Equitable Symbol Weight Codes and Minimum Symbol Weight Codes 



Code 


Length 


Distance 


Narrowband noise 
error-correcting 
capability 


Symbol 
weight 


Alphabet 

size 


Size 


Remarks 


ESW(25,24, 2)17 
MSW(25,24, 2)17 


25 
25 


24 
24 


16 
12 


2 
2 


17 
17 


51 
51 


equitable symbol weight 
minimum symbol weight 


ESW(ll,6,2)i„ 
MSW(11,6, 2)io 


11 
11 


6 
6 


5 

3 


2 
2 


10 
10 


1000 
1000 


equitable symbol weight 
minimum symbol weight 



TABLE II 

Comparison of Equitable Symbol Weight Codes and Low Symbol Weight Cosets and Subcodes of Reed-Solomon Codes 



Code 


Length 


Distance 


Narrowband noise 
error-correcting 
capability 


Symbol 
weight 


Alphabet 
size 


Size 


Remarks 


ESW(7,5, 1) 8 
RSC(7, 6,2) 8 


7 
7 


5 
6 


5 

3 


1 
2 


8 
8 


336 
64 


equitable symbol weight 
coset of Reed-Solomon code 


RSS(7, 5,2) 8 


7 


5 


3 


2 


8 


336 


subcode of Reed-Solomon code 


ESW(7, 2,1) 8 
RSC(7,4,4) 8 


7 
7 


2 
4 


2 
1 


1 
4 


8 
8 


20160 
4096 


equitable symbol weight 
coset of Reed-Solomon code 


RSS(7, 3,2) 8 


7 


3 


2 


2 


8 


20160 


subcode of Reed-Solomon code 


ESW(15,ll,l)i 6 
RSC(15, 13, 3)i6 


15 
15 


11 

13 


11 
5 


1 

3 


16 
16 


21120 
4096 


equitable symbol weight 
coset of Reed-Solomon code 


RSS(15, 12,3)i6 


15 


12 


4 


3 


16 


21120 


subcode of Reed-Solomon code 



coset codes perform better at the lower probabilities. 
This reflects the relevance of narrowband noise error- 
correcting capabilities as a measure of performance when 
the effects of narrowband interference are significant. 
In contrast, when the effects of narrowband interference 
are negligible, the classical parameter Hamming distance 
provides a better measure of performance. 

6. Conclusion 

We have introduced a new code parameter that captures 
the error-correcting capability of a code with respect to nar- 
rowband noise and signal fading. Equitable symbol weight 
codes are shown to be optimal with respect to this parameter 
when code length, alphabet size and distance are fixed. We 
also provide simulations that show equitable symbol weight 
codes achieve lower symbol error rates as compared to their 
non-equitable counterparts. These results motivate the study 
of equitable symbol weight codes as a viable option to handle 
narrowband noise and signal fading in a PLC channel. 
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